Désert libyen, vie siècle. Les armées perse et byzantine sont aux portes de la capitale du petit royaume de N'Nas Amon. Encerclée de toutes parts, la reine décide de faire appel à des combattantes mercenaires, les Sarmates, pour assurer la protection du jeune prince héritier et emmener ce dernier - sain et sauf - jusqu'à la cité troglodyte de Jabbaren. Mais pour cela, il faudra franchir les lignes ennemies...